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Abstract 

For positive semi-definite block-matrix M, we say that M is P.S.D. and we write 
G with A G M+, B G M+. The focus is on studying the conse¬ 

quences of a decomposition lemma due to C. Bourrin and the main result is extending 
the class of P.S.D. matrices M written by blocks of same size that satishes the inequality: 
||M|| < ||A -|- i?|| for all symmetric norms. 
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1 Introduction 

Let A be an n X n matrix and F an m x m matrix, (m > n) written by blocks such that A 
is a diagonal block and all entries other than those of A are zeros, then the two matrices 
have the same singular values and for all unitarily invariant norms ||A|| = ||T|| = ||A 0 O||, 
we say then that the symmetric norm on induces a symmetric norm on M„, so for 
square matrices we may assume that our norms are defined on all spaces M„, n > 1. 
The spectral norm is denoted by ||.||^, the Frobenius norm by ||.||( 2 )) the Ky Fan 
A;—norms by ||.||^. Let M+ denote the set of positive and semi-definite part of the space 
of n X n complex matrices and M be any positive semi-dehnite block-matrices; that is, 
5 ) e M++^, with A G M+, B G M+. 


M = 


A A 
A* B 


1 


2 Decomposition of block-matrices 


Lemma 2.1. For every matrix M written in bloeks, we have the decomposition: 

X* BJ \ooJ\qb) 
for some unitaries U,V G M„+m. 

Proof. Factorize the positive matrix as a square of positive matrices: 


A X 
X* B 


C Y\ (C Y 

y* d) '\y* d 


we verify that the right hand side can be written as T*T + so : 


c y\ (c Y 

Y* d) '[y* D 


Since TT* = 


CC + YY* 0 


C 0 
Y* 0 

"V 

T* 

A 0 


q q* _ I" " I _ / 0 0 

0 oj yo oy’ “ vo y*y + dd) ~yo b 

A A* is unitarily congruent to A* A for any square matrix A, the lemma follows. 


C Y\ /O Y 

0 0 J lo D 


T S* 

"0 0 


0 0 
y* D 


s 


and 

□ 


Remark 1. As a consequence of this lemma we have: 


l|M||<||yl|| + ||R| 


for all symmetric norms. 


Equations involving unitary matrices are called unitary orbits representations. 
Recall that if A G M„, R{A) = —- and I {A) = 


2 ' ' 2i 

Corollary 2.1. For every matrix in written in blocks of the same size, we have the 
decomposition: 


A X 
X* B 


^ - R{X) 0 
0 0 


= U{ ^ -)[7* + y|0 


0 


0 ^+R{X) 


V* 


for some unitaries U,V G M 2 n. 

Proof. Let J = where I is the identity of M„, J is a unitary matrix, and 

we have: 


A-B I X*-Xn 


A X'^ 

Jlj. Yr = 


'^-R{X) ^ + 


A-B X-X* A+B , 

- 2 ~ -^ + R\^), 


N 
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Now we factorize N as a square of positive matrices: 


A X 
X* B 


= r 


L M 
M* F 


L M 
M* F 


J 


and let: 


6 =J* 


L M 
M* F 


j_fL + M* M + F 
V2 [m* -L F-M 


_ f L M\ _ L + M M -L 

^ ~ \M* f) ~ V2\f + M* F-M* 

A direct computation shows that: 

( {L+M*){L+M)+{M+F){F+M*) {L+M*){M-L)+(M+F){F-M*) ' 

{M*-L){L+M)+(F-M)(F+M*) {M*-L)(M-L)+{F-M){F-M*) 

= r*r + $*d> (1) 

, ^ 1 f L + M M-L\ Wo o\„., 

where: r = ^(^ 0 0 j '® = 75 (f + M’ p _ m* j “““ 

that for any square matrix A, A*A is unitarily congruent to AA* and, FF*, have 


the required form. 


□ 


The previous corollary implies that > R{X) and > —R{X). 

Corollary 2.2. For every matrix in written in blocks of the same size, we have the 
deeomposition: 

^ fA^ + I{X) 0\ fO 0 \ 

for some unitaries U, V 

Proof. The proof is similar to Corollary 12.11 we have: Ji ^ 

where R = ( ^ r F and 
VO -tl J 


K = jj, I f, f] j;r = 




A+B 


here (*) means an unspecified entry, the proof is similar to that in Corollary 12.11 but for 
reader’s convenience we give the main headlines: first factorize K as a square of positive 
matrices; that is, M = = J^RL^JLi next decompose as in Lemma ITT] to 

obtain 


M = JlJ*{T*T + S*S)JJi = JlJ*{T*T)JJi + JlJ*{S*S)JJi 


3 








where TT* = (^^ 2 ^ + and SS* 

property completes the proof. 


A+B 

2 



finally the congruence 

□ 


The existence of unitaries U and V in the decomposition process need not to be 


unique as one can take the special case; that is, M any diagonal matrix with diagonal 


entries equals a nonnegative number k, explicitly M = kl = U [ —I ]U* + V [ —I ) V 
for any U and V unitaries. 


k 


k 


Remark 2. Notice that from the Courant-Fischer theorem if A, B G then the 

eigenvalues of each matrix are the same as the singular values and A < B ||^||fc < 
||i?||fe, for all k = 1, ■ ■ ■ ,n, also A < B ||^||fe < ||.6||fc, for all k = 1, ■ ■ ■ ,n. 


Corollary 2.3. For every matrix in written in blocks of the same size, we have: 


(A X\ Ij f A + B+ \X-X* 
\X* Bj - 2\ \ 0 


u* + v 


0 0 
0 A + B + \X - X* 




for some unitaries U, V 


Proof. This a consequence of the fact that I{X) < |/(X)|. 


□ 


3 Symmetric Norms and Inequalities 

In [T] they found that if X is hermitian then 

||M|| < P + .BII (2) 

for all symmetric norms. It has been given counter-examples showing that this does not 
necessarily holds if X is a normal but not Hermitian matrix, the main idea of this section 
is to give examples and counter-examples in a general way and to extend the previous 
inequality to a larger class of P.S.D. matrices written by blocks satisfying 

Theorem 3.1. If A and B are positive definite matrices of same size. Then 

{x- i)>0^A>XB-^X- 
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Proof. Write 


A X\ _ /I XB-^\ fA-XB-^X* 0 

By Vo y V 0 \XB-^ I 

the identity matrix, and that complete the proof since for any matrix A, 


^-I T 1 where I is 


A > 0 


X*AX > 0, VX. 


□ 

Theorem 3.2. Let M = he any square matrix written by blocks of same size, 

if AC = CA then det(M) = det(XZ) — CB) 

Proof. Suppose first that A is invertible, let us write M as 

( 3 ) 

upon calculation we find that: Z = A, V = C, E = A~^B, F = D — CA~^B taking the 
determinant on each side of ([3]) we get: 

det(M) = det{A{D - CA-^B)) = det{AD - CB) 


the result follows by a continuity argument since the Determinant function is a continuous 
function. □ 

Given the matrix M = a niatrix in written by blocks of same size, 

we know that it M is not P.S.D., to see this notice that all the 2x2 extracted principle 
submatrices of M are P.S.D if and only if X = 0 and A is positive semi-definite. Even if a 
proof of this exists and would take two lines, it is quite nice to see a different constructive 
proof, a direct consequence of Lemma 12.11 

Theorem 3.3. Given « matrix in written in blocks of same size: 

1. If positive semi-definite, /(X) > 0 or I{X) < 0, then there exist a 

f X Y\ 

matrix Y such that M = ( 0 ) positive semi-definite and: 





oj 


> 


( 4 ) 


for all symmetric norms. 
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2. If is positive semi-definite, I{X) > 0 or I{X) < 0 then there exist a 

matrix Y such that M = B positive semi-definite and: 


(0 


\y* 

b) 


> \\B\ 


( 5 ) 


A iX'^ 

The same result holds if we replaced I{X) by R{X) because ( ^ ) is unitarily 


congruent to 


A X 
X* B 


A X'' 

Proof. Without loss of generality we can consider I{X) > 0 cause ( ^ 1 and 


A -X 


are unitarily congruent, we will show the first statement as the second 


-X* B 

one has a similar proof, from Corollary 12.21 we have: 


A X 


0 




matrix, we have 


17 ( 2 Q ) [/* + y 


fl(X) 0 

Vo 0 

A IX 
X* 

0 0 


u* + v{^^ aW* 


Since ( ^ j is congruent to L = ( ""J ) for any I G C, L is P.S.D. ^4 is a fixed 


0 4 '^^ 


= /3||^||fc for some /3 < 1 finally we 


set Y = IX where / G M is large enough to have ||M||^ > ||^||fc, V/c thus ||M|| > ||^|| for 
all symmetric norms. □ 

/ A X 

Notice that there exist a permutation matrix P such that P ( ^ I P~^ = 


0 


and since I{X) > 0 if and only if I{X*) < 0, the two assertions of Theorem [331 


X A 

are equivalent up to a permutation similarity. 


Corollary 3.1. If M = 

of the following conditions: 


A X 
X* 0 


A a positive semi-definite matrix, and we have one 


1. R{X) > 0 
R{X) < 0 

3. /(X) > 0 

4. /(X) < 0 
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Then M can’t he positive semi-definite. 

Proof. By Remark [T] any positive semi-definite matrix M written in blocks must satisfy 
ll-^ll < 11^11 + ll-®ll symmetric norms which is not the case of the matrix M 

constructed in Theorem 13.31 □ 


Finally we get: 


Theorem 3.4. If X 0 and B = 0, A > 0, the matrix M = 
positive semi-definite. 

A X 


A X 
X* 0 


cannot he 


Proof. Suppose the converse, so M = 


is positive semi-definite, without loss 


0 

of generality the only case we need to discuss is when R{X) has positive and negative 
eigenvalues, by Corollary 12.II we can write: 


M = u(^^ ^^u* + V 


0 


0 


0 4 + R(X) 


V* 


for some unitaries U,V G M 2 n. Now if R{X) has —a the smallest negative eigenvalue 
R{X) -|- (a -I- e)I > 0 consequently the matrix 

'^-R{X) 0\ /O 0 


H = U 


0 


0 


U* -IV 


0 -2 -\- {ot -\- e)/ -|- R{X) -|- (o -|- e)I 


V* 


A -P 2{a -|- e)I X + {a + e)I 

(yX -|- (a -|- e)I)* 0 


( 6 ) 

( 7 ) 


is positive semi-definite with RiY) > 0, where Y = X + (a + e)I, by Corollary 13.11 this 
is a contradiction. □ 


A natural question would be how many are the nontrivial P.S.D.matrices written 
by blocks ? The following lemma will show us how to construct some of them. 


Lemma 3.1. Let A and B he any n x n positive definite matrices, then there exist an 

'tA X' 


integer t>l such that the matrix Ft = 


X* tB 


is positive definite. 


Proof. Recall from Theorem 13.11 that Fi is positive definite if and only if A > XB~^X*, 
which is equivalent to x*Ax > x*XB~^X*x for all x € C”'. Set f{x) := x*Ax and 
g{x) := x*XB~^X*x and let us suppose, to the contrary, that there exist a vector 2 ; such 


7 


that f{z) < g{z) since f{x) and g{x) are homogeneous functions of degre d = 2 over M 

if fix) > g{x) for all x such that ||x||^ = 1 then /(x) > g{x) for any x G C”. So let us 

set K = max gix), and L = min /(x) since gix) and /(x) are continuous functions 
l|a:|h=l l|a^lL=l 

and {x; ||x||^ = 1} is compact, there exist a vector w respectively v such that K = giw), 
respectively L = f{v). Now choose t > 1 such that t/(u) > ^ , to obtain 

x*itA)x > v*itA)v > w*XitB)-^X*w > x*XitB)-^X*x 


for all X such that ||x||^ = 1, thus x*itA)x > x*XitB) ^X*x for any x G C"" which 
completes the proof. □ 


(A X 

Theorem 3.5. Let A = diagiXi, • • • , A„), B = diagivi, • • • , i^n) and M = I ^ 
given positive semi-definite matrix. If X* commute with A and X*X equals a diagonal 
matrix, then 

||M|| < ||A1 + .B|| 


for all symmetric norms. The same inequality holds if X commute with B and XX* is 
diagonal. 


Proof. It suffices to prove the inequality for the Ky Fan /c—norms k = 1, - ■ ■ ,n, let P = 


0 Ir 


and 


n 0 

A X 
X* B 


where In is the identity matrix of order n, since 


B X* 
X A 


= P 


A X 


P 


-1 


B^ 

have same singular values, we will discuss only the first case; that is. 


when X* commute with A and X*X is diagonal, as the second case will follows. Let 

' di 0 ■■■ 0 


B := X*X = 


0 d2 


0 0 


0 


as X* commute with A, from Theorem 13.21 we conclude 


that the eigenvalues of 


A X 
X* B 


are the roots of 


det((^ - pLln)iB - g.In) - D) = 0 



Equivalently the eigenvalues 

are all the solutions of the 

n equations: 

1) 

(Ai- 

- IJ){^1 

- h) 

-di 

= 0 

2) 

(A 2 - 

- h){^2 

- h) 

-d2 

= 0 

3) 

(A 3 - 

- 

- h') 

- ds 

= 0 

i) 

(Ai- 

- T){^i 

- h) 

di 

= 0 

n) 

(An- 


- h) ■ 

— dfi 

= 0 


Each equation is of 2"''^ degree, if we denote by and bi the two solutions of the i 


'th 


equation we deduce that: 


But 


ai + bi 

— Ai + 


02 + 62 

= A 2 + j ^2 


On + bn 

— An “1“ V'n 


/Ai + z/i 

0 

0 \ 

0 

A 2 + 1^2 

0 

V 0 

0 



A + B = 


and each diagonal entry of A + B is equal the sum of two nonegative eigenvalues of M, 
thus we have necessarily; ||M||fc < ||A + B||fc for all k = 1 , • • • ,n which completes the 
proof. □ 


Example 3.1. Let 


M,= 


X 

0 

i 

~2 

0 


0 

99 

Too 

0 

1 

2 


2 

0 

99 

Too 

0 


3 1 

T/ Yq — ^ — 2 ’ definite and we have: 


i 

~2 

0 

1 

2 - 


for all symmetric norms, where A = 


||M,|| <\\A + B 
X 0 


0 ^ 
^ 100 


V 0 


( 8 ) 


/M. 0 " 

and B i ] ■ V Mr is positive 

2 / 


3 3 

definite for ^ — Yq P-D. for all x > —. The eigenvalues of which are 


9 



the same as the singular values of M_3_ are: 

10 


149 

V12401 

200 

200 

129 

V14761 

200 

200 

149 

V12401 

200 

200 

129 

V14761 

200 

200 


1.301 

1.25 

0.188 

0.0375 


(9) 

( 10 ) 

( 11 ) 

( 12 ) 


And the dSI) inequality follows from Theorem 13.51 


Let us study the commutation condition in Theorem 13.51 First notice that any 
square matrix X = {xij) E will commute with A = diag(ai, • • • , an) if and only if : 


/ xi^iai 

Xl,2a2 ■ 



/ xiqai 

3^1,20.1 


X2,iai 

X2,20,2 

X2,n(^n 

= 

X2,l0^2 

X2,2a2 ■ 

X2,n(^2 


Xn,2a2 ■ 

Xn^n^n / 



Xn,2(^n 

Xn,n^n/ 


An (z, j) entry of Y' is equal to that of Y if and only if Xijaj = i.e. either a* = aj 

or Xij = 0. 


A X 


X* B 


Corollary 3.2. Let A = diag{Xi, • • • , A„,), B = diag{ui, • • • , Un) and M = 
given positive semi-definite matrix. If X* commute with A, or X commute with B, then 
||Af|| < ||A + i?|| for all symmetric norms. 


Proof. As in Theorem 13.51 we will assume without loss of generality that X* commute 
with A, as the other case is similar. If X* is diagonal the result follows from Theorem l3.5l 
suppose there is an off diagonal entry Xij of X* different from 0, from the commutation 
condition we have ai = aj and the same goes for all such entries, of course if AX = XA 
then 


PAXP-^ = PXAP-^ = PAP-^PXP-^ = PXP-^PAP-^ = PXAP-^ 


Take P to be the permutation matrix that will order the same diagonal entries of A in a 
one diagonal block and keeps the matrix B the same, since M is Hermitian so is PMP~^ 
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because we can consider the permutation matrix as a product of transposition matrices 
Pi, • • • ,Pn wich are orthogonal; in other words 

PMP-^ = P 1 P 2 ... PnMP^ ■■■P^ Pf. 


Consequently P^ = P~^ for any permutation matrix and ||M|| = ||PMP'^|| for all 

symmetric norms. If P = PMP"^, D := PX and Xi is some i x i extracted submatrix 

of X*, we will have the block written matrix 

/ /“h Oj 


H = 


fPAP'^ PX^ 

\ X*P'^ B . 


Oi Oj 


V 



where we denoted the diagonal matrix of order i whose diagonal entries are equal to a 
by ali and the zero block of order i by Oj. Let us calculate the roots of the characteristic 
polynomial of P; that is, the roots of 


det 


/ 


/ (a-X)h 


Oi 


Oi 


\ Oi 


Oi 


Os 

Os 

{r-\)Is 


' v\—\ 0 

0 U2—\ 


-D*D = 0 


0 ■■■ — 


we translate this to a system of blocks, while each eigenvalue of PI, which is the same as 


its singular value, will verify one of the following equations: 


1) det |^(a - A)/i)( 

2 ) det ({b-X)Ij){ 


' Ul—X ••• 

6 ■■■ 

6 




I) - 


= 0 


= 0 


(T) 


c) det {r - X)Is){ 


i^n — s — X ••• 


)-x:xs 


= 0 


\ \ 0 - I2n-X/ / 

where c is the number of diagonal blocks we have. Let us have a closer look to any of 
the equations above, without loss of generality we will take the first one, the same will 
hold for the others, notice that all eigenvalues A are nonnegative and we have 

\ 


Ml = 


/ ali 

X* 


fui - 0 

Xi 


V 

V 6 ■■■ Vi 


Cl P* 
x; Pi 
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is positive semi-definite because it’s eigenvalues are a subset of those of M. The key 


idea is that for this matrix HCi -|- Ki\\ = HCiH -|- ||-fCi|| for all symmetric norms, where 

... OX 

Cl = ali and K = \ : : . Now back to the system (T) we associate like we did to 

V 6 ...' ui) 

Ml each equation whose number is f to a positive semi-definite matrix Mj to obtain by 


Remark [T] 

IlMilU < 


ali -|- 


i/i ... 0 ' 

, 0 ... i^i , 




/^i+i ■■ 


IIM2IU < 

blj + 


fi+j j 



/^n—s ■ 

. ox 

VI 

ris + 

(. 

. y-n ) 


= + 


'lyi ... 0 \ 

. 6 ... UiJ 

' Ui+i ... 0 


0 


<^i+j , 


/ 1^71 — s ■ 

• 0 

1 i - 

■ / 


— lk.^s||A: + 

for all k, but the order of the entries of B are arbitrary chosen, thus from Theorem 13.51 
||M||fc < 11^4 -|- B\\k for all /c = 1, • • • , n and that completes the proof. □ 

Corollary 3.3. Let M = be a positive semi-definite matrix written by blocks. 

There exist a unitary V and a unitary U such that 

^ <\\UAU* + VBV*\\:=\\A\\ + \\B\\ 

for all symmetric norms. 





b) 


Proof. Let U and V be two unitary matrix such that UAU* = Do and VBV* = Go 
where Do and Go are two diagonal matrices having the same ordering o, of eigenvalues 
with respect to their indexes i.e., if < • • • < Ai are the diagonal entries of Do, and 
< • • • < 1^1 are those of Go, then if Aj is in the (j, j) position then t'j will be also. 
Consequently \\UAU* -p VBV*\\ = \\Do -P Go|| = ||T*o|| + IIIjoII = ||^|| + ||.6 ||, for all the 
Ky-Fan /c—norms and thus for all symmetric norms. To complete the proof notice that 
if r = UXV* and Q is the unitary matrix f ^ j , by Remark [1] 





X 

B 


Q* 



(Do T\ 


* 

^0 _ 


— l|.^o|| + ||Co 


for all symmetric norms. 


(13) 

□ 
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Theorem 3.6. Let M = ^0; ^ normal, X* commute with A and X 

commute with B, then we have \\M\\ < ||j4 + i?|| for all symmetric norms. 

Proof. We consider first that the normal matrix X* has all of its eigenvalues distinct, 
by Theorem ?? and the normality condition, there exist a unitary matrix U such that 
U*AU and U*X*U are both diagonal. A direct computation shows that; 


U* 0 
0 


A X 
X* B 


U 0 

0 u 


U*AU U*XU 
U*X*U U*BU 


= Q. 


Now U*XU also commute with U*BU, since U*XU is diagonal and all of its diagonal 
entries are distinct by Remark ?? U*BU must be also diagonal, applying Theorem 13.51 
to the matrix G yields to: 

= ll^ll < \\U*AU + U*BU\\ = ||A + B\\, 

for all symmetric norms. The inequality holds for any X normal by a continuity argu¬ 
ment. □ 





BJ 


Lemma 3.2. Let 


bers, A = 


N = 



D 


'6i 0 

0 b2 



0 0 ■■■ bn 

where oi,--- ,an respectively ,bn are nonnegative respectively negative real num- 


0 ■■ 

■ 0 \ 

/bi 

0 ■■ 

■ 0 \ 

02 ■■ 

■ 0 1 

1 / 0 

62 ■■ 

■ 0 1 



’^= : 



6 ■■ 

/ 

V6 

6 ■■ 

■ bnJ 


and D is any diagonal matrix, then nor 


N neither —N is positive semi-definite. Set {di, • • • , dn) as the diagonal entries of D*D, 
if Oi + bi > 0 and aibi — di < 0 for all i < n, then ||A'|| > ||A -|- B\\. for all symmetric 


norms 


Proof. The diagonal of N has negative and positive numbers, thus nor N neither —N 
is positive semi-definite, now any two diagonal matrices will commute, in particular D* 
and A, by applying Theorem 13.21 we get that the eigenvalues of N are the roots of 

det((A - frIn){B - /r/,) - D*D) = 0 
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Equivalently the eigenvalues are all the solutions of the n equations: 

1) (ai - ^)(6i - iu) - di = 0 

2 ) (02 -//)(62 -/ U ) - ( i 2 = 0 

3) - n) - = 0 

; : {S) 

i) {ai - ii){bi - jx) - dn = 0 


n) {an - ix){bn - ix) - dn = 0 
Let us denote by Xi and yi the two solutions of the equation then; 


xi + yi 

= ai + bi 

> 

0 

xiyi 

= aihi 

-di 

< 

X2 + y2 

= 02 + ^2 

> 

0 

X2y2 

= 02^2 

-d2 

< 

Xn + Vn 

— T bn 

> 

0 

XnVn 

— (^nbn 

dfi 

< 


This implies that each equation of (S) has one negative and one positive solution, their 
sum is positive, thus the positive root is bigger or equal than the negative one. Since 

/ ai+bi ■■■ 0 \ 

A + B = \ : •. : 1 , summing over indexes we see that ||A^||fc > ||^ + B\\}^ for 

\ 0 ■■■ a„+b„ ) 

/c = 1, • • • , n which yields to ||A^|| > ||yl + B\\ for all symmetric norms □ 


It seems easy to construct examples of non P.S.D matrices N written in blocks 
such that IIA^II^ > ||^ + let us have a look of such inequality for P.S.D. matrices. 

Example 3.2. Let 


X 0 1 -1 


0 10- 
3 ^ 

1 0 I 0 

-1 1 2 

^ 5 


A X 
X* B 


where A = ^3 J . Since the eigenvalues of C are all positive with 

Ai Ri 3.008, A 2 ~ 1.7, A 3 Ri 0.9, A 4 Ri 0.089, C is positive definite and we verify that 


5=2 

lo 2 


3.008 «. lie'll, >P + 5||, = 3 


Example 3.3. Let 


Ny = 


2 0 0 2 

0 y 0 0 

0 0 10 

2 0 0 2 


A X 
X* B 
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where A 


and B 


1 0 
0 2 


. The eigenvalues of Ny are the numbers: Ai 


4, A 2 



1 ) -^3 — y, A 4 


0 , thus if y > 0, Ny is positive semi-definite and for all y such 


that 0 < y < 1 we have 


1. 4=||iV,||^>P + B||, = 3 

2. 16 + 2 /^ + 1 = ||iV||(2) > 11^ + -B||(2) = 4(3 + y) + 2 /^ + 1 
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